An Improvement of the Newton Method for Solving Symmetric Algebraic Riccati Equations
نویسندگان
چکیده
Abstract In this work, we analyze a strategy for solving symmetric algebraic Riccati equation based on the use of efficient high-order iterative scheme. This scheme is more than Newton’s method. Then, propose two two-stage predictor–corrector schemes using an with good accessibility as predictor iteration and corrector iteration. The constructed turn out to be competitive compared commonly used efficiency these methods illustrated by numerical example.
منابع مشابه
On a Newton-Like Method for Solving Algebraic Riccati Equations
An exact line search method has been introduced by Benner and Byers [IEEE Trans. Autom. Control, 43 (1998), pp. 101–107] for solving continuous algebraic Riccati equations. The method is a modification of Newton’s method. A convergence theory is established in that paper for the Newton-like method under the strong hypothesis of controllability, while the original Newton’s method needs only the ...
متن کاملAn efficient improvement of the Newton method for solving nonconvex optimization problems
Newton method is one of the most famous numerical methods among the line search methods to minimize functions. It is well known that the search direction and step length play important roles in this class of methods to solve optimization problems. In this investigation, a new modification of the Newton method to solve unconstrained optimization problems is presented. The significant ...
متن کاملInexact Kleinman-Newton Method for Riccati Equations
In this paper we consider the numerical solution of the algebraic Riccati equation using Newton's method. We propose an inexact variant which allows one control the number of the inner iterates used in an iterative solver for each Newton step. Conditions are given under which the monotonicity and global convergence result of Kleinman also hold for the inexact Newton iterates. Numerical results ...
متن کاملA Modified Newton Method for Solving Non-linear Algebraic Equations
The Newton algorithm based on the “continuation” method may be written as being governed by the equation ( ) j x t + 1 ( ) 0, ij i j B F x − = where Fi (xj) = 0, i, j = 1, ...n are nonlinear algebraic equations (NAEs) to be solved, and Bij = ∂Fi /∂xj is the corresponding Jacobian matrix. It is known that the Newton’s algorithm is quadratically convergent; however, it has some drawbacks, such as...
متن کاملOn Solving Large Algebraic Riccati Matrix Equations
In this paper, we present a numerical method for solving large continuous-time algebraic Riccati equations. This method is based on the global FOM algorithm and we call it by global FOM-Riccati-Like (GFRL) algorithm .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mediterranean Journal of Mathematics
سال: 2023
ISSN: ['1660-5454', '1660-5446']
DOI: https://doi.org/10.1007/s00009-023-02466-3